Application of Improved PSO in TSP

doi:10.3969/j.issn.1006-2475.2011.09.002

Computer and Modernization ›› 2011, Vol. 193 ›› Issue (9): 5-7,11.doi: 10.3969/j.issn.1006-2475.2011.09.002

• 算法设计与分析 • Previous Articles Next Articles

Application of Improved PSO in TSP

MA Xiao-hui¹, WANG Hong ^1，2

1.School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China; 2.Shandong Provincial Key Laboratory for Distributed Computer Software New Technology, Jinan 250014, China

Received:2011-04-21 Revised:1900-01-01 Online:2011-09-22 Published:2011-09-22

Abstract

Abstract: The particle swarm optimization algorithm is proposed by Eberhart and Kennedy, thoughts of the algorithm is simple and easy to achieve by programming, so it attracts many scholars’ attention in related areas. The traveling salesman problem as an example, a discrete particle swarm optimization is proposed. The particle’s position, velocity and the operation rules are defined again. Velocity is added the shrinkage factor in the iteration process. The results show that the algorithm is of better performance.

Key words: particle swarm algorithm, discrete particle swarm, combinatorial optimization, traveling salesman problem

CLC Number:

TP301.6

MA Xiao-hui;WANG Hong;. Application of Improved PSO in TSP[J]. Computer and Modernization, 2011, 193(9): 5-7,11.

[1]	CAO Ning1, XU Genqi2, ZHANG Wen3, XU Youwen1, HE Panqing1. Prediction Method of Mountain Flood Disaster Based on AFSPSO-ν-SVM [J]. Computer and Modernization, 2024, 0(05): 33-37.
[2]	CHEN Gang, WANG Zhi-jian, XU Sheng-chao. Mobile Edge Computing Task Allocation Method Based on Particle Swarm Optimization [J]. Computer and Modernization, 2022, 0(11): 32-36.
[3]	LIU Ya-wen, JIANG Yan, PAN Da-zhi. Improved Binary Harmony Search Algorithm for Solving Multidimensional Knapsack Problem [J]. Computer and Modernization, 2022, 0(08): 13-19.
[4]	CHAI Chen-jing, LIU Bin, PAN Jin-xiao. Indoor Positioning Optimization Algorithm Based on Threshold Filtering [J]. Computer and Modernization, 2022, 0(04): 79-85.
[5]	WANG Hong. Kriging Parameter Estimation Algorithm Based on Combinatorial Optimization [J]. Computer and Modernization, 2021, 0(09): 51-56.
[6]	ZHANG Zhong, ZOU Yan-fei, LIU Shu-ying. An Improved Electric Vehicle Charging/Switching Facility Layout Considering Traffic Flow [J]. Computer and Modernization, 2020, 0(06): 114-.
[7]	YANG Wan-li1,2, ZHOU Xue-ting1, CHEN Meng-na1. New Chaotic Simplified Particle Swarm Optimization Algorithm Based on Logistic Mapping [J]. Computer and Modernization, 2019, 0(12): 15-.
[8]	PAN Cheng-hao, GUO Min. Batch Picking Path Planning Simulation of Warehouse Mobile Robot [J]. Computer and Modernization, 2017, 0(2): 12-16.
[9]	YIN Gao-yang1, ZHOU Shao-lei1, MO Jun-chao2, CAO Ming-chuan3, KANG Yu-hang1. Multiple Task Assignment for Cooperating Unmanned Aerial Vehicles Using Multi-objective Particle Swarm Optimization [J]. Computer and Modernization, 2016, 0(8): 7-11.
[10]	ZONG De-cai1, WANG Kang-kang2, DING Yong3 . Combined Nested Partitions Method Based on Improved Genetic Algorithm [J]. Computer and Modernization, 2014, 0(7): 8-15.
[11]	MA Liang;LI Xiao. Cloud Computing Task Scheduling Strategy Based on Improved Particle Swarm Algorithm [J]. Computer and Modernization, 2013, 1(9): 78-81,1.
[12]	ZHENG Bo-chuan. A Lotka-Volterra Recurrent Neural Network Model for Solving TSP [J]. Computer and Modernization, 2013, 1(8): 204-208.
[13]	LIANG De-sai;LIANG Gao-ye;WEI Si-qing. Solving Traveling Salesman Problem by an Adaptive Ant Colony Algorithm [J]. Computer and Modernization, 2012, 203(7): 14-16,2.
[14]	WANG Li;ZHENG Hao. A Hybrid Algorithm of PSO and GA for Automatic Placement of Point Annotation [J]. Computer and Modernization, 2012, 1(10): 30-33,3.
[15]	HE Jian;ZHANG Hongjun;WANG Zhiteng;GAO Ning;XING Ying. An Improved Evolutionary Algorithm for TSP Based on Nearest Neighbor Strategy  [J]. Computer and Modernization, 2012, 8(08): 1-5.

Application of Improved PSO in TSP

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments